Mismatched Binary Hypothesis Testing: Error Exponent Sensitivity
نویسندگان
چکیده
We study the problem of mismatched binary hypothesis testing between i.i.d. distributions. analyze tradeoff pairwise error probability exponents when actual distributions generating observation are different from used in likelihood ratio test, sequential and Hoeffding’s generalized test composite setting. When real within a small divergence ball distributions, we find deviation worst-case exponent each with respect to matched exponent. In addition, consider case where an adversary tampers observation, again type. show that tests more sensitive distribution mismatch than adversarial tampering.
منابع مشابه
On Binary Distributed Hypothesis Testing
We consider the problem of distributed binary hypothesis testing of two sequences that are generated by an i.i.d. doubly-binary symmetric source. Each sequence is observed by a different terminal. The two hypotheses correspond to different levels of correlation between the two source components, i.e., the crossover probability between the two. The terminals communicate with a decision function ...
متن کاملError Exponent in Asymmetric Quantum Hypothesis Testing and Its Application to Classical-Quantum Channel coding
Masahito Hayashi ERATO-SORST Quantum Computation and Information Project, Japan Science and Technology Agency, 201 Daini Hongo White Bldg. 5-28-3, Hongo, Bunkyo-ku, Tokyo 113-0033, Japan. Superrobust Computation Project, Information Science and Technology Strategic Core (21st Century COE by MEXT), Graduate School of Information Science and Technology, The University of Tokyo, 7-3-1, Hongo, Bunk...
متن کاملMultisource Bayesian sequential binary hypothesis testing problem
We consider the problem of testing two simple hypotheses about unknown local characteristics of several independent Brownian motions and compound Poisson processes. All of the processes may be observed simultaneously as long as desired before a final choice between hypotheses is made. The objective is to find a decision rule that identifies the correct hypothesis and strikes the optimal balance...
متن کاملData selection in binary hypothesis testing
Traditionally, statistical signal processing algorithms are developed from probabilistic models for data. The design of the algorithms and their ultimate perfomance depend upon these assumed models. In certain situations, collecting or processing all available measurements may be inefficient or prohibitively costly. A potential technique to cope with such situations is data selection, where a s...
متن کاملError Exponents in Quantum Hypothesis Testing
In the simple quantum hypothesis testing problem, upper bounds on the error probabilities are shown based on a key matrix inequality. Concerning the error exponents, the upper bounds lead to noncommutative analogues of the Chernoff bound and the Hoeffding bound, which are identical with the classical counter part if the hypotheses, composed of two density operators, are mutually commutative. Ou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2022
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2022.3171438